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Abstract 



A universal quantum gate is introduced for tensors of vector spaces. By 
using integer powers of such a gate and by using classical reversible gates one 
can approximate any element of the unitary group to any accuracy needed. 
The proof uses a version of Kronecker's theory and the structure of the Bloch 
sphere for tensors. 

1 introduction 

The question of having a unique generator (also called a universal element) 
approximating any element of the unitary group up to any accuracy needed 
was dealt by D.Deutsch in [Deu]. Deutsch showed the existence of a universal 
3-qubit gate, generalizing TofToli's gate. DiVincenzo proved that Deutsch's 
3-qubit gate is a product of some 2-qubit gates [DiV]. Barenco showed the 
existence of one universal 2-qubit gate simulating the 3-qubit universal gate 
of Deutsch. 

Here we give a new, direct and simple argument for the existence of a 
universal 2-qubit gate. 



Deutsch's theorem provides an extension of Kronecker's theorem on the 
unitary circle to the case of a general unitary group [kat]. It turnes out that 
for a tensor of n 2-dimensional vector spaces one can use Kronecker's theory 
for several variables. 

We write down the case for n=2 where we use the structure of the Bloch 
sphere of 4 dimensions. 
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2 Definitions and Preliminaries 



Let V be a vector space of dimension 2 over the complex field C. Let <, > 
be the scalar product of VxV into R, the reals, defined by 

< v,w >— V ■ nf . 

Then < w,w >=|| i« || is a norm on V. 

Denote by V®"* the vector space of m-tensors. V®"* has a natural scalar 
product which is the product of scalar products over the copies of V. Let U 
be the unitary group of V, U"* the unitary group of V'^"^. Then for all g in 

Identify each vector in the unit sphere with its multiplication with a 
phase. The set of all representatives under such an identufication is known 
to be the Bloch sphere, B . 

For m = 1 all unitary operations on V can be written as rotations of the 
Bloch sphere. 

The Bloch sphere is a natural physical space. 

3 1-qubit gates 

Let Rn(^) denote a rotation of the Bloch sphere by an angle -0 around the 
axix h. Then 

(3.1) Rfi,(V^) = R-Rn(^)-R-i 
where R is the rotation of the Bloch sphere taking h to h' . 

If in B is an eigenvector of u in U, then v is an axis of rotation for u. 
We write v with parameters {9, (/>) where 9 is the angle between the Z axis 
and {), and <f) is azimuth measured from the X axis (clockwise looking 
from Z down on X). 

Clearly u = Ri)(V') for some ij}. By (3.1) we can rotate the sphere by R"-*^ 
to put V on the Z axis, then rotate the sphere around it's Z axis ip degrees, 
then rotate once more by R to bring v back to it's original direction. 
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R"-*^ can be calculated in two steps: at first rotate the sphere around the 
Z axix degrees counterclockwise to put i) on the Z-X plane, then rotate 
around the Y axis 9 degrees to bring the image of i) to the Z direction. 

All in all we used only two types of rotations to describe u: 

Corollary: Any rotation of the Bloch sphere can be described by the 
following two types of rotations: 



Theorem 2.1. Let a , (3 he two irrational numbers such that a, l3 and vr 
are linearly independent over the rationals, then the following is a universal 
quantum gate for the unitary group U^: 



Also J is a product of control-U gates. 

proof: The following is a well known theorem by Kronecker[Kat]: 

Lemma: Let Q;i,...,a„ be real numbers such that ai,...,an,7r are linearly 
independant over the field of rational numbers. For any e > and xi, ...,Xn 
real numbers, there exist an integer m such that 



(a) 





4 2-qubit gates 




,imaj 



g»^j < e forj = 1, ...,n 



Using the above lemma the following observations are immediate: 
(a) For all (f) in [0 27r] there exists an integer nii such that 
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(b) For all 6 in [0 tt] there exists an integer m2 such that 

/ / cos 9 — sin 9 \ _ \ 
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sin 6 cos ^ 
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(c) There exists an integer such that 
/ / -1 \ _ \ 
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1 
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Therefore it is easy to see that by powers of J and by classical computa- 
tions (use J"*3 (8) I in (8) U to simulate a gate swaping the two blocks) we 
can approximate any element of the subgroup of of the form: 




m 



U 



To simulate a general element of the unitary group we have to take 
a glimps at the Bloch sphere. The Bloch sphere in V®^ can be written as a 
telescopic tower of Bloch spheres i.e. 



(4.1) 
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cos(V^) • sin(^) • e''!'^ 
cos('0) • cos(6') • sin((i)) • 1 



J<f>3 
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Let g be a "rotation" in 4 dimentions, for each one of its eigenvector 
fi — {w, X, y, z) denote its eigenvalue by e"'. We shall compute the 4-rotation 
R taking n to e^^ ■ (0, 0, 0, 1). Then g =R~^ • d • R where d is the diagonal 
matrix 



/ 1 
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-vq 



\ 



To show the existance of R we write R= R3-R2-Ri where 

\ / 1 

I 1 1 

Ri = 



V 



cos((^) — sin(0) \ 
sin(0) cos(0) j J 



e 2 
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i<l>Z 



6 2 J 
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cos(^) — sin(6') 
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V sin(6') cos(^) ) 
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( cos('0) — sm[il]) \ 
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V sin(V') 



COS('0) / 



Clearly 



R-n = 



/ 
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Each component of R can be approximated by using powers of the uni- 
versal element J, and some classical computation (J'^^RaJ^'"^ = R2, also 
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R2 and Ri can be realised by the same control-U gate modulo the classical 
action of swaping the input tensors). Conclude that g can be approximated 
by powers of J. Q.E.D. 

The above proof can be easily generalized to any tensor product of n 
2-dimensional vector spaces. 

In general, each classical reversibe computation can be viewed as some 
permutation, each permutation as a product of simple exchanges. To simu- 
late an exchange use the following identity: 

0-l\/aO\/0 l\_/&0\ 
1 Q ) ' \Q h ) ' \-l Q ) ~ \Q a j 

So powers of -\/^ ( J"*^- type gates) can be used to simulate any classical 
reversible computation. 

Corollary: The matrix R"-*^ can be used to synthesize any pure state 
using the "classical" state (0,0,0,1) [Gro]. 
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